Nuprl Definition : agree_on_common
4,23
postcript
pdf
agree_on_common(
T
;
as
;
bs
)
== Case of
as
== Ca
nil
True
== Ca
a
.
as'
, rec:
Case of
bs
== Ca
a
.
as'
, rec:
Ca
nil
True
== Ca
a
.
as'
, rec:
Ca
b
.
bs'
, rec:
(
a
bs
) & agree_on_common(
T
;
as'
;
bs
)
== Ca
a
.
as'
, rec:
Ca
b
.
bs'
, rec:
(
b
as
) & agree_on_common(
T
;
as
;
bs'
)
== Ca
a
.
as'
, rec:
Ca
b
.
bs'
, rec:
a
=
b
& agree_on_common(
T
;
as'
;
bs'
)
(recursive)
latex
clarification:
agree_on_common(
T
;
as
;
bs
)
== Case of
as
== Ca
nil
True
== Ca
a
.
as'
, rec:
Case of
bs
== Ca
a
.
as'
, rec:
Ca
nil
True
== Ca
a
.
as'
, rec:
Ca
b
.
bs'
, rec:
(
a
bs
T
) & agree_on_common(
T
;
as'
;
bs
)
== Ca
a
.
as'
, rec:
Ca
b
.
bs'
, rec:
(
b
as
T
) & agree_on_common(
T
;
as
;
bs'
)
== Ca
a
.
as'
, rec:
Ca
b
.
bs'
, rec:
a
=
b
T
& agree_on_common(
T
;
as'
;
bs'
)
(recursive)
latex
Definitions
Y
,
True
,
P
Q
,
A
,
(
x
l
)
,
P
&
Q
FDL editor aliases
agree_on_common
origin